مسیریابی سرویس مدارس با استفاده از برنامه ریزی ریاضی چند هدفه

پایان نامه
چکیده

با توجه به ارزش بنزین و سایر سوخت های فسیلی و محدود بودن این منابع و نیز اتلاف وقت و زمان مردم در سرویس های حمل و نقل در کلان شهر ها، ضرورت توجه به مسایل مکان یابی- مسیریابی بیش از پیش می باشد. با توجه به اینکه تعداد دانش آموزان در سال 1390 دوازده میلیون نفر اعلام شده است، پس واضح است که درصد بالایی از حمل و نقل درون شهری به جابجایی این افراد مربوط می شود. در همین رابطه نوع خاصی از مسایل بهینه سازی به نام مسیر یابی سرویس مدارس مطرح شده است. در این پایان نامه مدل جدید چندهدفه مسیریابی سرویس مدارس در حالت single load طراحی شده است. این مدل در حالت چند مدرسه ای و با فرض ناهمگن بودن خودروها ساخته شده است. اهداف مدل عبارتند از کمینه-کردن: 1) کل مسافت طی شده، 2) مجموع متوسط زمان طی شده توسط دانش آموزان از درب منزل تا ایستگاه-های اتوبوس و 3) بیشینه زمان صرف شده در مسیر، توسط هر اتوبوس. محدودیت بیشینه زمان صرف شده در مسیر بصورت احتمالی در نظر گرفته شده است که توسط توزیع نرمال استاندارد به حالت خطی تبدیل می شود. بمنظور حل مدل چندهدفه و یافتن مجموعه جواب های پارتو، از الگوریتم فراابتکاری جدید شبیه سازی تبرید موازی (mopsa) استفاده می شود. در انتها و جهت اعتبار سنجی الگوریتم پیشنهادی، این الگوریتم با الگوریتم های رایج در ادبیات موضوع به نامهای nsga-ii و paes مقایسه شده است. نتایج حل حاکی از عملکرد بهتر الگوریتم پیشنهادی است. قلمرو مکانی تحقیق سرویس های آموزش و پرورش ناحیه 4 شهرستان شیراز می باشد.

منابع مشابه

مسیریابی چند ساختی‌ چند هدفه با استفاده از الگوریتم‌های ژنتیک چند هدفه با مرتب‌سازی غیر مغلوب نسخه‌ی 2 و تاپسیس

در یک مساله‌ی مسیریابی چند ساختی‌ چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می‌باشد. اکثر مسائل بهینه‌سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن‌دار توابع به عنوان یک تابع هدف جدا حل می‌شوند. این روش‌ حل مسائل بهینه‌سازی چند هدفه دارای نقاط ضعفی می‌باشد که از جمله‌ی آنها می‌توان به عدم توان...

متن کامل

حل مسأله مکانیابی دستگاههای خودپرداز با استفاده از برنامه ریزی چند هدفه فازی

پژوهش حاضر در ارتباط با مکانیابی دستگاههای خودپرداز میباشد. هدف آغازین این پژوهش، شناساییعوامل موثر برای انتخاب مکان مناسب برای دستگاههای خودپرداز میباشد. سپس با تعیین نقاط بالقوه جهتاستقرار این دستگاهها با استفاده از مدلسازی ریاضی، مکان بهینه این دستگاه تعیین میگردد. همچنین دررویکرد پیشنهاد شده این پژوهش، بمنظور تعیین مهمترین عوامل موثر برای تعیین مکان دستگاههای خودپردازاستفاده از فرایند تحلیل...

متن کامل

زمانبندی تعمیرات و جایگزینی پیشگیرانه چند هدفه فازی با استفاده از برنامه ریزی غیرخطی عدد صحیح

زمانبندی تعمیرات و جایگزینی پیشگیرانه یکی از مهمترین موضوعات در ادبیات مهندسی قابلیتاطمینان و تعمیرات سیستم می باشد . اهمیت این موضوع در سیستمهای سری که باتوقف یک جزءکل سیستم نیز متوقف می شود بیشتر مشهود است. هر چند تلاش  برای زمان بندی  دوره ای کارا برایهمه اجزا یک سیستم در حالی که دارای اهداف متضاد هست کار ساده ای به نظر نمی رسد. هدف ازاین مقاله ارائه مدل زمانبندی تعمیرات و جایگزینی پیشگیرانه...

متن کامل

برنامه ریزی توان راکتیو چند هدفه درشبکه های قدرت با استفاده از روش کلونی

این مقاله حل مساله برنامه ریزی توان راکتیو را با استفاده از روش کلونی مورچه شتاب یافته (AAC) ارائه می دهد. این روش که از روشهای هوشمند می باشد در حل پاره ای از مسائل سیستمهای قدرت بکار رفته است لیکن تا کنون برای حل مساله برنامه ریزی توان راکتیو مورد استفاده قرار نگرفته است. در این مقاله ضمن استفاده از یک تابع هدف چند منظوره با روش وزن دهی فرایند تحلیل سلسله مراتبی (AHP) و بکار گیری روش کلونی...

متن کامل

برنامه ریزی زراعی با استفاده ازمدل برنامه ریزی چند هدفه فازی

درمطالعه حاضر مدل برنامه­ریزی آرمانی فازی (fgp)جهت تخصیص بهینه زمین­های کشاورزی منطقه کشک­سرای شهرستان مرند، استان آذربایجان­شرقی مورد استفاده قرار گرفت. در مدل­سازی، اهداف زارع شامل بهره­برداری از کل زمین قابل کشت، منابع تولیدی، سطوح تولید محصولات مختلف و کل سود مورد انتظار به­صورت فازی بیان شد. آرمان­های مورد نظر در 16 سناریو در قالب تک هدفه، ترکیبی و الویت­بندی تهیه و تدوین گردید. نتایج نشان...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده مدیریت و حسابداری

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023